{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Use Closed-Form Policy to Play Blackjack-v0"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "import sys\n",
    "import logging\n",
    "import itertools\n",
    "\n",
    "import numpy as np\n",
    "np.random.seed(0)\n",
    "import gym\n",
    "\n",
    "logging.basicConfig(level=logging.DEBUG,\n",
    "        format='%(asctime)s [%(levelname)s] %(message)s',\n",
    "        stream=sys.stdout, datefmt='%H:%M:%S')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "00:00:00 [INFO] action_space: Discrete(2)\n",
      "00:00:00 [INFO] observation_space: Tuple(Discrete(32), Discrete(11), Discrete(2))\n",
      "00:00:00 [INFO] np_random: RandomState(MT19937)\n",
      "00:00:00 [INFO] natural: False\n",
      "00:00:00 [INFO] dealer: [10, 4]\n",
      "00:00:00 [INFO] player: [4, 7]\n",
      "00:00:00 [INFO] spec: EnvSpec(Blackjack-v0)\n",
      "00:00:00 [INFO] id: Blackjack-v0\n",
      "00:00:00 [INFO] entry_point: gym.envs.toy_text:BlackjackEnv\n",
      "00:00:00 [INFO] reward_threshold: None\n",
      "00:00:00 [INFO] nondeterministic: False\n",
      "00:00:00 [INFO] max_episode_steps: None\n",
      "00:00:00 [INFO] _kwargs: {}\n",
      "00:00:00 [INFO] _env_name: Blackjack\n"
     ]
    }
   ],
   "source": [
    "env = gym.make(\"Blackjack-v0\")\n",
    "env.seed(0)\n",
    "for key in vars(env):\n",
    "    logging.info('%s: %s', key, vars(env)[key])\n",
    "for key in vars(env.spec):\n",
    "    logging.info('%s: %s', key, vars(env.spec)[key])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "class ClosedFormAgent:\n",
    "    def __init__(self, _):\n",
    "        pass\n",
    "\n",
    "    def reset(self, mode=None):\n",
    "        pass\n",
    "\n",
    "    def step(self, observation, _reward, _done):\n",
    "        player, dealer, has_ace = observation\n",
    "        if player <= 11: # always draw, never bust\n",
    "            action = 1\n",
    "        elif has_ace:\n",
    "            action = (player <= 17) or ((player == 18) and (dealer in [1, 2, 10]))\n",
    "        elif player >= 17:\n",
    "            action = 0\n",
    "        else:\n",
    "            action = [\n",
    "                [1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1],\n",
    "                [1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1],\n",
    "                [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1],\n",
    "                [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1],\n",
    "                [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1],\n",
    "            ][player - 12][dealer]\n",
    "        return action\n",
    "\n",
    "    def close(self):\n",
    "        pass\n",
    "\n",
    "\n",
    "agent = ClosedFormAgent(env)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "00:00:00 [INFO] ==== test ====\n",
      "00:00:00 [DEBUG] test episode 0: reward = 0.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 1: reward = 1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 2: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 3: reward = 1.00, steps = 5\n",
      "00:00:00 [DEBUG] test episode 4: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 5: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 6: reward = -1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 7: reward = -1.00, steps = 3\n",
      "00:00:00 [DEBUG] test episode 8: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 9: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 10: reward = 1.00, steps = 4\n",
      "00:00:00 [DEBUG] test episode 11: reward = 1.00, steps = 3\n",
      "00:00:00 [DEBUG] test episode 12: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 13: reward = 0.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 14: reward = 0.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 15: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 16: reward = -1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 17: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 18: reward = 0.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 19: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 20: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 21: reward = 0.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 22: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 23: reward = -1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 24: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 25: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 26: reward = 1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 27: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 28: reward = 1.00, steps = 3\n",
      "00:00:00 [DEBUG] test episode 29: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 30: reward = 0.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 31: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 32: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 33: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 34: reward = 0.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 35: reward = -1.00, steps = 4\n",
      "00:00:00 [DEBUG] test episode 36: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 37: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 38: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 39: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 40: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 41: reward = -1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 42: reward = 0.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 43: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 44: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 45: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 46: reward = -1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 47: reward = 1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 48: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 49: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 50: reward = 1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 51: reward = 1.00, steps = 3\n",
      "00:00:00 [DEBUG] test episode 52: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 53: reward = 1.00, steps = 3\n",
      "00:00:00 [DEBUG] test episode 54: reward = 1.00, steps = 3\n",
      "00:00:00 [DEBUG] test episode 55: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 56: reward = 0.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 57: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 58: reward = 0.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 59: reward = 1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 60: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 61: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 62: reward = -1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 63: reward = -1.00, steps = 3\n",
      "00:00:00 [DEBUG] test episode 64: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 65: reward = 0.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 66: reward = 0.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 67: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 68: reward = 1.00, steps = 3\n",
      "00:00:00 [DEBUG] test episode 69: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 70: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 71: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 72: reward = 0.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 73: reward = -1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 74: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 75: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 76: reward = -1.00, steps = 4\n",
      "00:00:00 [DEBUG] test episode 77: reward = 1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 78: reward = -1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 79: reward = 1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 80: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 81: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 82: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 83: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 84: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 85: reward = 0.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 86: reward = 0.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 87: reward = -1.00, steps = 3\n",
      "00:00:00 [DEBUG] test episode 88: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 89: reward = 1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 90: reward = -1.00, steps = 3\n",
      "00:00:00 [DEBUG] test episode 91: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 92: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 93: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 94: reward = -1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 95: reward = -1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 96: reward = -1.00, steps = 2\n",
      "00:00:00 [DEBUG] test episode 97: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 98: reward = 1.00, steps = 1\n",
      "00:00:00 [DEBUG] test episode 99: reward = -1.00, steps = 1\n",
      "00:00:00 [INFO] average episode reward = -0.03 ± 0.92\n"
     ]
    }
   ],
   "source": [
    "def play_episode(env, agent, max_episode_steps=None, mode=None, render=False):\n",
    "    observation, reward, done = env.reset(), 0., False\n",
    "    agent.reset(mode=mode)\n",
    "    episode_reward, elapsed_steps = 0., 0\n",
    "    while True:\n",
    "        action = agent.step(observation, reward, done)\n",
    "        if render:\n",
    "            env.render()\n",
    "        if done:\n",
    "            break\n",
    "        observation, reward, done, _ = env.step(action)\n",
    "        episode_reward += reward\n",
    "        elapsed_steps += 1\n",
    "        if max_episode_steps and elapsed_steps >= max_episode_steps:\n",
    "            break\n",
    "    agent.close()\n",
    "    return episode_reward, elapsed_steps\n",
    "\n",
    "\n",
    "logging.info('==== test ====')\n",
    "episode_rewards = []\n",
    "for episode in range(100):\n",
    "    episode_reward, elapsed_steps = play_episode(env, agent)\n",
    "    episode_rewards.append(episode_reward)\n",
    "    logging.debug('test episode %d: reward = %.2f, steps = %d',\n",
    "            episode, episode_reward, elapsed_steps)\n",
    "logging.info('average episode reward = %.2f ± %.2f',\n",
    "        np.mean(episode_rewards), np.std(episode_rewards))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [],
   "source": [
    "env.close()"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.6"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}
